THE TRI-PENTAGONAL NUMBER THEOREM AND RELATED 

IDENTITIES 



ALEXANDER BERKOVICH 



Abstract. I revisit an automated proof of Andrews' pentagonal number the- 
orem found by Riese. I uncover a simple polynomial identity hidden behind 
his proof. I explain how to use this identity to prove Andrews' result along 
with a variety of new formulas of similar type. I reveal an interesting relation 
between the tri-pentagonal theorem and items (19), (20), (94), (98) on the cel- 
ebrated Slater list. Finally, I establish a new infinite family of multiple series 
identities. 



1. Introduction 

The Gaussian or q-binomial coefficients are polynomials in q defined by 

0, otherwise. 

Here {q)n — Hj^iCl ~ We shall require the more general g-shifted factorials 
defined by 



n + m 




n 









We note that 



and that 



if n = 0, 

{a)n = (a; q)n := { IljJo (1 - aq^) ^ > 0, 
n7"i -r-^ if n < 0. 

= 0, if n < 0, 



lim 

L—*oc 



L 



Here and hereafter \q\ < 1. We shall also use the following notations 

k 

(ai,a2, . . . ,ak)n = (ai,a2, ■ • • ,ak;q)n ]^(ai)n, 
(a)oo = (a;g)oc := lim (o)„, 



[z;q]oo := (z, -)c 
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The literature on ^-series abounds with numerous identities of the type 



2L 

L-i 



B{L,q). 



For example, 



j— — oo 

CO 

E (-^yi^^^ 

— — CO 

GO 



2L 

L-J 

2L 

L - J 

2L 



(-i)V'(9;'z')l, 



(1.1) 

(1.2) 
(1.3) 
(1.4) 



Here Sij is the Kronecker delta and (2) := '^'2 ■ 

The observant reader might have recognized p.2p as a special case of 



] = -co 



2L + a 
L-J, 



{-)L+a{qz)L: 

Z 



(1.5) 



where a G N. The above formula is due to Cauchy. It is a finite form of the 
celebrated Jacobi triple product identity 



E (-i)^z^g(''^') = (g)oo[g^;g]oo. 



(1.6) 



As for the formulas (|1.3p and p.4p . they are, essentially, items G(4) and E(3), 
respectively, in Slater's table 

Several years ago, Andrews [Tj revisited the umbral methods used by L.J. Rogers. 
In [1], he discussed multidimensional identities of the form 



E^(L,g) 



2L ■ 
L + i 



i^(L,g), 



where L = (Li, L2, . . . , Ld), i = (n, 12, . . . , id) and 

d 



2L ■ 
L + i 



n 



9 fe=i 



2Lfe 



In particular, he proved that 



^(_l)«+:^+'c^C+^.+'=) 



" 2L ■ 




■ 2M ■ 




■ 27V " 


L-i 


q 


M-j 


9 


N ~k_ 



{q)2L{q)2M{q)2N 



(1.7) 



and that 

E(-i)^.('") 



" 2L ' 




2M ' 


L-i 


q 


M-j_ 



{q)L+M-N{q)L+N-M{q)M+N-L 
-(-1) 



l(9;'7^)l('7^?^)m(-1)m-l 



{q)M-i 



(1.8) 
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We note that (II. 7p is a three-dimensional generahzation of (|1.2p . Indeed, if we let 
= 0, we obtain that 



' 2L ' 




■ 2M " 


L-i 


1 


M - J 



L.M- 



(1.9) 



If we now set M = we end up with (|1.2p . as claimed. Also, (|1.8p with M = 
reduces to <\1.2\ . On the other hand, (|1.8p with L = becomes (ll.Sp with z = 
-1, a = 0. 

In what follows, we will use a small variant of (|1.9p 



^,3 



"2L4 


' 1 




'2M + 1" 


L- 


i 


Q 





-{q)2L+lSL,M- 



(1.10) 



To verify that (jl.lOp holds for M = (or L = 0) we use (jl.Sp twice as follows 



'2L + 1 




■ 1 " 


_L-i 







2L+1 



2L + 1 

L-i 



(1)l+i(9)l - (9)l+i(1)l = 0- (g)i^L,o ^ -(9)2L+i(5l,o- 

In [8], Riese used his qMultiSum package to provide a simple recurrence proof of 
(|1.7p . In the next section, I will rederive and generalize Riese's recurrences. As a 
bonus, I will get a uniform proof of (|1.7p ~ (|1.10p . Moreover, I will show that the 
same proof can be employed to establish four new identities: 



2J 



" 2L ' 




2M ' 


L-i 




M - J 



l-ij 7 [1 ,q )L{q ,q )m, 

[-q;q )l-m 



(1.11) 



' 2L ' 




2M ' 




L-i 


q 


M-j 


,2 



(q) 



2M 



{q)M-i 



^,3 



' 2L ' 




2M ' 




L-i 


q 


M-j 






M 


[q;q')L{- 



^2(L + 1-M).^2) 



M, 



and 



j2{-iy+^+'^qr'n 



' 2L ' 




2M ' 




2N ' 


L-i 


q^ 


M - j 


q^ 


N -k_ 



(9; q^)L+M-N{q] q^)L+N-M{q] q^)M+N-L- 



(1.12) 



(1.13) 



(1.14) 



We remark that (|1.14p is a perfect quadratic analogue of (|1.7I) . Setting L = in 
([TTTT|1 yields (fT3)) with q -> and a = 0, z = -i. Setting M = there yields 
(jl.Sp with >g^,a=:0, z — ^. Analogously, we can verify that (|1.12p reduces to 
([r2|) and (fL3| and that (fTTSll reduces to ([Til and pTSjl with q -> q^ , a = 0, z = 1. 
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Finally, (I1.14|) is a three-dimensional generalization of ()1.3|) . Indeed, if we let = 
in ()1.14p we get 







■ 2M " 









= (g;<^2)i+M(-l)*^+^9(^-'■^)^ (1.15) 



Letting M = in PTTS)) yields 

The remainder of this manuscript is organized as follows. In the next section, I 
will show how to use a simple polynomial identity to prove (|1.7p - (jl.lSp . In Section 
3, 1 will employ some well-known g-binomial transformations to derive new two and 
three-dimensional identities. In Section 4, I will prove, among other results, that 
for fc > 



E 



m,...,rifc + i>0 



(1.16) 



where Ni :— rii + Ui+i + • • • -I- nfc+i, I < i < k + I. 

Finally, in Section 5, I will provide fresh insights into the Tri-Pentagonal 
Theorem 1. (Andrews) 



(q) 



1 ^(_i).+.+fc,(-^.-)+.^+.^+fc^^ E 



i:j,k>0 



{q)t+j-k {q)i+k-] {q)]+k- 



(1.17) 



Recently, this theorem was given a very interesting partition theoretical inter- 
pretation in [3] . 



2. Simple polynomial identity and its implications 

It is a fair statement that one does not need a computer to check that 
(1 - xi)(l - xiq) + (1 - X2){1 - X2q) 

- (1 - xiX2q){l - XiX2q^) 

- (1 - .xi)(l - xiq){l - X2){1 - X2q) 
+ XiX2{l + q){l - xiq){l - X2q) = 

holds true for any xi, X2, <? G M. 
Next, we divide ()2.ip by (1 — xiX2q){l- — xiX2q^) and let xi — q^+°-+'\ X2 — q 
to get 

^2 _ g-^+'^+*)(l — qL+a+i+1^ 



(2.1) 



L-i 



(1 



-,L-i 



(^l _ q2L+a+l^^l _ q2L+a+2-^ 



(1 



-,L+a+i 



)(1 - qL+a+^+l)(l _ qL-i){l _ qL-^+i) 



(2.2) 



(1 _ q2L+a+l^^(^l _ q2L+a+2^ 
^ ^' (I - q^L+a+l-^(^l _ q2L+a+2^ 
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If we multiply ((^ by 



'2{L + l) + a 
{L + l)~i 



2L + a 




2L + a 


L-{i~ 1) 


+ 

q 


L-{i + 1)_ 



we deduce that 



- (l-g2i+°)(l-g2L+a-l) 

We now define 

fa 



'2{L -l) + a 
AL-l)-i\ 



'2L + a 
L-i 

'2{L + l) + a 

_iL + l)-i 





hi J ■ 


'2L^ 


- a 




'2M + a 




L- 


i 


91 


_M-J_ 



92 



Obviously, (|2.3|) implies that 
and that 



L- 1,M 



fa 



L + 1,M 
« - 1, j 



fa 



L, M 



+ fa 



L,M 



L, M - 1 



It is easy to combine (12.41) and (|2.5p as follows 



'L,M + 1 



= /a 



+ ql'^+^{l + q^)fa 



L,M 



L,M 
L- l,Af 



fa 



= fa\ ] A+qr'^^{l + q2)fa\n-\ 

-a-ql^^+^)ii-qlM+^-^)fJ'^:^'-' 

To proceed, we require one more definition 



fa 



fa 



L + 1,M 



L,M+ 1 



Fa{L, M) = Fa{L, M, X, go, gi, 92) := '^"v'C'^'^fa 



i„,j„Pii+j} f ( L,M,qi,q2 



where P{z) is some polynomial in z. 
Clearly, 
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Next, we multiply ()2.6p hy x^y^ and sum over Taking advantage of 
we derive that 



:{qf'+%l + qi)Fa{L, M) - (1 - - - 1, M) 

-Fa{L + l,M)] 

= Vigr'-'^il + q2)Fa{L, M) ~ (1 ~ - ql''+'^-^)Fa{L, M - 1) 

-Fa{L,M+l)], 



(2.9) 



provided |x| = \y\. 

Observe that for a = 0, 1 the recurrence p.9p together with the boundary values 
FaiL,0), L > and Fa{0,M), M > specifies Fa{L,M) completely for L > 
0, M > 0. 

It is plain that the left hand sides in (fr8)) - pTT3)) and pTTS)) are of the form ((27)) 
with |x| = |y| = 1. It is also straightforward to check that the right hand sides 
there satisfy ^Ml- This implies that (fTSll - irTSl) and (frTSj) hold true if they hold 
when i > 0, M = and L = 0, M > 0. But this is indeed the case as we saw in 
the Introduction. 

Fortunately, more is true. Define 



' 2L ' 




2M ' 




2N 


L + i 




M + J 




N + k_ 



(2.10) 



2N 

N ~k 



and sum over k to 



Clearly, Yi and Y2 are the left hand sides of (|1.7p and (|1.14p , respectively. Multiply 
([2:6)) with qi = q2 = q"' by (-l)'+.J'+'=qC^'^2'"') 
derive that 

g2^"(l + q^YmiL, M, TV) _ (1 _ q^^"^){l - q^^")Y,n{L - 1, M, N) 

-y„,(L + l,Af, N) 

= g2*^™(l + g'")r™(i, M, N)-{1- g2A^™)(l - g^Mm-m^y^^^^^ j^j _ ^-j 

-YmiL,M + l,N). 

(2.11) 

We remark that (|2.1ip with m = 1 is, essentially, the recurrence derived by Riese 
in [8]. Once again, (|2.1H) together with the boundary values Y,n{0, M, N), M > 
0, > and Ym{L,0,N), L > 0, TV > specify Y^{L,M,N) completely for 
L, M, TV > 0. Next, we check that the right hand sides of pTTj) and pTTII) satisfy 
(|2.1ip with m — 1 and to = 2, respectively. Moreover, on the boundary these 
identities reduce to the two proven identities: (|1.9[) and (|1.15p . And so, (|1.7p and 
()1.14p hold true, as claimed. 

The reader may wonder if the polynomial identity ()2.ip can be extended to n 
variables : xi,X2,X3, . . . ,Xn- This is indeed possible. The following generalization 
was suggested to me by Alain Lascoux: 

n n n n — 1 

Ylix^)2 + J2 J2 {-lYiq'-^x,,x^,---x,,)2^Y[iqx,)iY,(<l' -(-^y>t+l, 



i—1 t—1 ii<i2<---<it i— 1 t—1 

where e^'s are the elementary symmetric functions in xi, ■ ■ ■ , Xn- 



(2.12) 
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3. g-binomial transformations 



We begin by recalling some well-known formulas 

(9)2L 



r>0 



r>Q 
L-2r 



{q)L-r{q)2r 



2r ' 




■ 2L ' 


T - 3. 


= / 

9 


L - J. 





L 




2r ' 




2L 


2r 


2r 




r _ j 




L - 2j 



E2r{r+a)( \ 
Q '{-q)L-2r-a 



L 




'2r + d 


2r + a 




r- j 



q 



2j(j+a) 



2L 

L - 2j - a 



(3.1) 
(3.2) 
(3.3) 



where a = 0,1. 

We remark that (|3.ip was used by Bressoud [5] to give a simple proof of the Rogers- 
Ramanujan identities. It can be recognized as a special case of the Bailey Lemma 
in its version due to Andrews [2] and Paule [7] . The transformations (13. 2p and ()3.3|) 
were introduced by Berkovich and Warnaar in [3] . 

In [1], Andrews applied (|3.ip to (|1.7p three times to obtain the tri-pentagonal 
theorem (|1.17p . It is interesting that a single application of (|3.ip to (|1.7p yields a 
new three-dimensional identity 



' 2L ' 




2M ' 




2N ' 




q 


M-j 


q 


N -k_ 



2L 

L + N -M 



(3.4) 



Indeed, we have that 



{q)2L{q)2Ai{q)2N 



' 2L ' 




2M ' 




2N 




q 




q 


N ~k_ 



(3.5) 



E 

r>0 



{q)L-r {q)r+M -N {q)r+N -M{q) M+N -r 



The right hand side of (|3.5p can be written in the form 



RHS(E3D - 



q-\q)2L{q)2M{q)2N , ^ (g-^ g-M- A^) 

{q)2n{q)L^n{q)M+N-n ^ ' ' {q.q^^+^) 



!_„r{L+M+N+l) 



where ti := lA^ — Ml and 



B{L >n) = 



1, if L > n, 
0, otherwise. 



(3.6) 



(3.7) 



The sum in (|3.6p can be evaluated by the q-Chu-Vandermonde formula [^Sj, (II. 7)] 
as 

iq)M+N+L 



{q^^+^)M+N-n{q) 



n+L 
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And SO, 



RHS^ 



g" {q)2L{q)2M{q)2N{q)M+N+L 
{q) M+N+n{q) M+N~n{q) L-n{q) L+n 

2L 

L + N -M 



(q) 



L+M+N, 



as claimed. 

Obviously, p.2p and (|3.3p can also be employed to produce new two-dimensional 
identities. For example, we can replace q by q'^ in (|1.9p and apply (|3.2p to obtain 



" 2i ■ 




2M 




,4 


M - 2j_ 



= q 



I ,9 )M-2L 



2L 



{q'\q%L- 



Or we can replace q by (7^ in (II. 9p and apply (13. 3p with a = twice to get 



2L 




2M 


i - 2i 


9 


7\f - 2j 



E 



rz^O mod 2. 
r>0 



{q'^;q^)L{q^;q^)M 

{q'^;q^)r{q)L-r{q)M-r' 



(3.8) 



(3.9) 



Analogously, replacing q by (7^ in (jl.lOp and using (|3.3p with a = 1 we obtain that 



^^{-ly^q 



■'+i„(i+j)(i+J + l)+24(i+l)+2j(j + l) 



2L 

L - {2i + 1] 



2M 
M - {2j + 1)_ 



= E 



{q^\q^)L{q^\q^) 



r—1 mod 2, 
r>0 



{q^]q'^)r{q)L-r{q)M- 



(3.10) 



4. Two infinite families of multiple series identities 



If we let L 00 in (|3.9p and (|3.10p we end up with the following result 



E 



{q';q^) 



M 



i-qr 



r=a mod 2, 
r>0 



{q^'iq^)r{q)M-r {q^-.q^) 



y^(-_X)''+jg(»+3)(»+3 + l)+2^('+a)+2j(j+a) 



2M 
7\f - 2j - a 



(4.1) 



where a = 0, 1. Remarkably, the double sum on the right hand side of (|4.ip can be 
reduced to a single sum. To this end, we perform a clever change of the summation 
variables j 3j + r — a with r = 0, ±1 and i —i- i — j. This yields 

1 oo 



RHS^ = 



1 



{q'^;q'^ 



E (-'^y E (-1)^(?3' +'(^+''-) 



^24j^+2j(8r+l-6<5a,i)+3r^+r+<5„,i(l-4r) 



2M 

M - 6j -2r + a 



(4.2) 
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We now make use of a special case of (|1.6|) 

oo 
i— — oo 

to simplify (j4.2p further. This way we obtain 

E 



M 



r — a mod 2, 
r>0 



(9^;9^)r(g)j\/- 



24i2+2j(l-65a,i)+5„,i 



j=-oo 



^ ^24j^-2j(7+65,,i)+55„,i 
j=-oo 



2M 

M - 6j + a 

2M 

M -6j + a + 2 



(4.3) 



(4.4) 



Clearly, one could have arrived at (|4.4p by taking a more direct route by applying 
to the polynomial identity 



J = ~CO 





'2M ^ 


fa 




2M + a 






_M - 


3J. 


q2 


M - 3j - 1 


,) 



2M{M+a) 



a = 0,1, 



which is, essentially, A(5) and A(8) in fS]. 

However, I feel that the passage from (14. ip to (|4.4p is a good warm-up exercise to 
prepare the reader for the development in the next section. 

We can now follow a well trodden path ^ and iterate p.ip to get for fc > 1 and 
a = 0.1 



E 



2M 



(g)M-A'i {q)m ■ ■ ■ {q)n^ (g^; 9^)«,+i (q; g^)nfc+«,+i 



ni,...,nfc + i>0 

nfc + i=a mod 2 

oc 

^12(2+3fc)j^+2j(l-<5a,i6(l + fc)) + (l+fe)5„,i 

j=-oo 
oo 

12(2+3fc)j"^+2j(-7-12fc-(5„.i6(l+fc))+2+fe(a+2)^+5<5„.i 



2M 

M - 6j + a 



(4.5) 



E '^^ 



j = -oo 



2M 

M - 6j + a + 2 



where Ni = rii 
at 



Uk+i, 1 < i < k + 1. If we now let M oo in (14. 5p we arrive 



E 



Tifc-fi^a mod 2 

j = -oo 



(4.6) 



q 



iq)c 
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where a — 0,1 and Za ■— gf2+4a+4fc(i+(5a,i)_ ^j^-g g^g^gg recall the quintuple 
product identity [[6], Ex. 5.6] 



— — oo 

= iq) 



[z^;q]c 



(4.7) 



This identity enables us to rewrite (14. 5p as 



«i,...,nfc + i>0, '^^^"1 •••('?)«*, (9^; '?^)n. + i('7;9^)nfc+n, + i 
nfc+i^a mod 2 (4.8) 

/■„16+24fe. „16+24fc\ 

„(l+fc)(5„iW £°°r-, .„16+24fci r 16+24fc,2. 32+48fe- 

[Za,q \oa[q ^aiq 



{q)c 



oo 7 



where a = 0, 1. 

It remains to establish (|1.16p . To this end we add together (|4.5p with a = and 
(|4.5p with a = 1. This way we immediately obtain the correct left hand side of 
(|1.16p . Making use of (|4.7p on the right we derive that 



(g) 



^ oc 



j = -oo 

1+fe 



f— ^ g4(2+3fe)(3,-lb-^3j^^_^^^8(2+3feb-)^ 

J=-°° (4.9) 

OC 

^ ^ (_l)J^(2+3fe)(3j-l)j^3(l+/c)j^-^ _^^l + fe^(2+3/c)2j^ ^ 
(^4+6fc.g4+6fc)^ [g2+2/c.g4+6fc]^ 

as desired. It is instructive to compare (|1.16p with a somewhat similar formula [[2], 
(1.8)] 



E 



(^4+6fc.^4+6fc)^ [^2+2/c.^4+6fc]^ 

(g)oo [-gi+'=;g4+«'=]oo' 

where A^i := + ■ • • + n^, 1 < i < k. 



5. One-dimensional version of the tri-pentagonal theorem 



This paper arose from my attempt to ascertain if Andrews' formula (|1.17p was 
■genuinely" three-dimensional. In the course of this investigation I found that 
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(fTTT]) can be "flattened" as follows 



1 



2^ r;^ + 2^ 



i>0 



(g)2. 2-^^-^ (g), 



To reduce the triple sum on the left of (|1.17p to a single sum on the left of (|5.ip , we 
perform some clever changes j — > 3j — i + r with r = 0, ±1 and k k — j . Using 
(|4.3p with q, we obtain that 

LHS^IM = <7l2j"+^+2»(*-3jO _ 1 y-^12/-7j+2z(.-3j)+2.+l^ 

Next, we cleverly substitute 2j — a for j and i ~\- Zj — a for i with a = 0, 1 in the 
first sum and with a = 0, — 1 in the second sum. This way we get 

LHS^M = T^r y (93"^"+2j+2.^ _ ^30/-8j+2z^+2.+l 



oo oo 



1 — — OC' J — — OC' 

oo o 

9 



where we used (|1.6p and (|4.7p in the last step. Next, p.4p with L ^ oo suggests 
that 

RHS^ = ^ . , . ■ (5.2) 

In other words, one variable on the right of p.l7p can be summed out by the q- 
Chu-Vandermonde formula as follows. First, replace fc by fc + n on the right of 
p.lTp . where n ~ \i — j\. This leads to 



ijk>0 (l)k{q)k+2n{q)i+j-n-k 

4„('/)2„(.w.-„4^„(.,g^+-).'^ ^ ^- 

The inner sum on the right can be evaluated by [[6], (11.7)] with a — s- cx) as 

1 

Finally, using 

{q)i+J-n{q)2n{q^^'^'^)i+]-n (g)j+j-„ (q)j+j+„ = {q)2i{q)23, 
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we end up with ()5.2p . Actually, one can sum out j in (|5.2|) . as well. This can be 
done as follows. 



i>0 



where we have made use of the Euler identity [ 6 , (11.2)] 

3 I \ 

It is not hard to verify that 

(±g^-0oo - (Tl)''g"'^(±V9)«(±V9)oo. 

And so, 

RHS^;n}i = RHS^, 

as claimed. Thus, we have shown that (|1.17p and (|5.ip are, indeed, equivalent. 

I would like to finish this section by providing an independent proof of (|5.ip . 
This proof is based on the following identities 

^ q'^\q;q%{-iy _ {q; q'Ujq^ q'U ^ g"' 

and 

^ g ^ (g ,g )oo ^^2+..^10]^[^6-2a.^20j^^ (5 4) 

(g)2-*+a (g)oo 

where a = 0, 1. These identities are in Slater's list: (|5.3p is a combination of items 
(19) and (20) in [10] and with a = 0, 1 are items (98) and (94), respectively. 
Given a power series /(<?), let 

{/(.)}e :^ M±JtSl. (5.5) 

Substituting g^ for q in (jS.ip and making use of (|5.3p and (jS.Sp . we can rewrite 
(|5.ip in the form 



(9^ 9^)00 E 



(^2.^2)2^ V. - ^-/_.(^4.^4) 



(5.6) 

Y.{-q^r[-q'-^^;q'U[q'+'-;q'']oo[q'^-'^-,q'°] 



(g«;g«)o,(g4°;g4°) 

/ 2. 2^,2 A^^^^ ) ^^'^ ''^ ;y Joo[y ;</ joo 

W I ? Joo 



a=0 
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Finally, we use ()1.6p on the left of (|5.6p to deduce that 
LHSfiUM = 



/ 4 4\ I ^ 



= iiiJS'JSJl), 

where we employed (|1.6I) and (|5.4p with g ^ in the last step. 
And so, (|5.6p and, consequently, (|5.ip hold true. 
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